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(57) ABSTRACT 

An address interworldng system and method for an inter- 
network that includes a first network using first network 
addressing communicating via one or more internetworking 
gateways with a second network using second network 
addressing. The gateways register one or more first network 
addresses in the second network as first network address- 
encapsulated or- mapped second network addresses. Reach- 
abiUty information regarding the first network-encapsulated 
or -mapped second network addresses is then disseminated 
through the second network. When a communication request 
containing a first network destination address is received 
from the first network at one of the gateways, the receiving 
gateway performs encapsulation or mapping of the first 
network destination address into a first network- 
encapsulated or -mapped second network destination 
address. It then routes a communication request containing 
the first network-encapsulated or -mapped second network 
destination address through the second network based on 
said disseminated reachability information. 

37 Claims, 6 Drawing Sheets 
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[NTERWORKING OF ADDRESSING IN AN three categories of address interworking solutions listed 

INTERNETWORK above. It is believed, however, that the fourth category of 

address interworking solution, which has been limited to 
IP-cthcr-nct internetworking, may be used as a starting point 

CROSS-REFERENCE TO RELATED 5 for a comprehensive address interworking solution for use in 

APPUCAnONS PSTN-ATM, IP-ATM and PSTN-IP internetworking envi- 

Not Applicable ronments, 

STATEMENT REGARDING FEDERALLY SUMMARY OF THE INVENTION 

SPONSORED 10 The foregoing problems are solved and an advance in the 

Not Ao licable ^ provided by a system that uses encapsulated/mapped 

addresses with routing protocol dissemination of reachabil- 

BACKGROUND OF THE INVENTION i^y information in an internetwork that includes a first 

network using first network addressing communicating via 

1. Field of the Invention 15 Qjjg qj. j^q^q internetworking gateways with a second net- 
The field of the present invention is networks and inter- work tising second network addressing. The gateways reg- 

networks. More particularly, the invention relates to address ister one or more first network addresses in the second 

interworking between networks in an internetwork. network as first network address-encapsulated or- mapped 

2. Description of the Prior Art second network addresses. Reachability information regard- 
By way of background, the proliferation of different ^ i^g the first network address-encapsulated or -mapped sec- 
networking technologies has created an increasing need for ond network addresses is then disseminated through the 
internetworking. Schemes for internetworking are required second network. When a communication request containing 
to connect endpoints on different networks, or to use a ^ network destination address is received at one of the 
different network for part of the path between two endpoints gateways, the receiving gateway performs encapsulation or 
that use the same networking technology. For example, a ^ mapping of the first network destination address into a first 
telephone user may want to be connected to an Internet network-encapsulated or -mapped second network dcstina- 
telephone user, or a call between two telephones may be ^io" address. It then routes a communication request con- 
routed via a packet-switched network, such as an IP or ATM taining the first network-encapsulated or -mapped second 
network. Internetworking is handled, by gateways (GWs) network destination address through the second network 
that connect to both of the networks being interconnected. ^^^^d on the disseminated reachability information. 
ITiere are many aspects to the internetworking problem. In preferred embodiments of the invention, plural ones of 
Primarily these consist of interworking the (a) user-plane the first network address-encapsulated or -mapped second 
protocols, (b) routing protocols, (c) signaling protocols, and network addresses are reachable through a single one of said 
(d) addressing schemes. It is with the problem of address gateways. One or more of the first network address- 
interworking that the present invention is concerned. encapsulated or -mapped second network addresses may 

Simply stated, the problem presented for solution is as correspond to a range (summary) of first network 

follows: When a service request (packet or call) identifies a addresses. Part of the first network address-encapsulated or 

destination by its network address (say a network 1 address), -mapped second network addresses may contain high level 

how does a gateway to a second network, say network 2, protocol information that is propagated during the spreading 

through which this service is handled, determine the net- of reachability information. High level protocol information 

work 2 address of the egress gateway through which to reach include terminal capabilities, feaUire information, or the 
the destination? As used herein, the term "call" signifies a 

request for a circuit in a circuit-switched network, or a The first and second networks can be of various types. For 

virtual circuit in a packet-switched connection-oriented net- example, the first network may be a PSTN and the second 

work with or without additional feature processing. network may be an ATM network. In that case, the E. 164 

Generally speaking prior art address internetworking numbers used as addresses in the PSTN can be encapsulated 

solutions faU broadly into four categories: (i) schemes that ^ AESAs used in the ATM network. The first network 

send address resolution messages when a call/packet arrives also be an IP network with the second network being an 

("pull" information), (ii) schemes in which address resolu- 50 network. In that case, the IP addresses used in the IP 

tion information is sent in rouUng protocols ("push'* network can be encapsulated in the AESAs used in the ATM 

information), (iii) schemes that use administered address network. The first network may likewise be a PSTN and the 

translation tables at gateways, and (iv) schemes that use second network may be an IP network. In that case the E. 164 

encapsulated/mapped addresses with routing protocols numbers used as addresses in the PSTN may be mapped to 

spreading reachabiUty informaUon. 55 the IP addresses used in the IP network. 

Internetworks that are of interest currently include PSTN DETAILED DESCRIPTION OF THE DRAWING 
(Public Switched Telephone Network)-ATM, IP-ATM, and 

PSTO-IP internetworks. Example scenarios include (i) A foregoing and other features and advantages of the 

telephone-to-telephone call routed through an ATM invention will be apparent from the following more particu- 

network, (ii) An IP-endpoint-to-IP-endpoint flow routed lard<^scription of preferred embodiments of the invention, as 

through an intermediate ATM network, and (iii) A illustrated in the accompanying Drawing, in which: 

telephoDe-to- telephone call routed through an IP network. FIG. 1 is a functional block diagram showing the use of 

The PSTN uses 8-byte E.164 addresses, IP networks use prior art address resolution in a PSTN-ATM internetwork; 

4-byte IPv4 addresses, and ATM networks use 20-byte ATM RG. 2 is a functional block diagram showing the use of 

End System Addresses (AESAs). prior art address resolution in an IP- ATM internetwork; 

Solutions proposed for the address interworking problem FIG, 3 is a functional block diagram showing the use of 

in these three internetwork combinations fall into the first prior art address resolution in an IP-ethernet internetwork; 
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FIG. 4 is a diagrammatic iUustralion of the formal of a to the egress GW2 carries the AESA (ATM End System 

prior art IP address-eocapsulated MAC address, as used in Address) of the ingress GWl, allowing the egress GW2 to 

the IP-elhernei internetwork of FIG. 3; initiate backward connection setup. In the forward connec- 

FIG. 5 is a functional block diagram iUustrating three tion setup scheme, the JAM call control query is answered 

intcractworkiag scenarios in which address resolution can ^ by the egress GW2 returning its AESA in the ACM (Address 

be solved by the present invention; Complete Message) or ANM (ANswcr Message), causing 

FIG. 6 is a diagrammatic illustration of the format of an ^J^^ ^ ""'^P ^^^^^h the 

E.164 -encapsulated AESA in accordance with the present network. 

invention- control and bearer control separation has long been 

FIG. 7 is a functional block diagram shovsing a PSTO- '° » 8°^ °^ ^-ISDN signaling. Call control includes several 

ATM internetwork in which the address format of FIG. 6 can '^'^"f ^J'^ J"''^" ,f k ' 

. J interaction, look- ahead (to check if the called telephone is 

be used* ~ 

' , „ , , . busy), and terminal capability determination. The latter is 

HGS. 8 and 9 are functional block diagrams showmg a ^^^^^^ j„ ^^^^ ^^^^ ^Qth gateways use the same higher 

gateway irom tlu. 7, ]5 jgygj protocols before setting up a connection between them. 

FIG. 10 is a diagrammatic illustration of an IP address- por example, if the ingress and egress gateways use different 

encapsulated AESA in accordance with the invention; speech encoding schemes or different ATM adaptation layer 

FIG. 11 is a functional block diagram showing an IP-ATM (AAL) protocols, a format converter is needed and connec- 

internetwork in which the address format of FIG. 10 can be tions should be set up from the gateways to a converter, 

used; H.323 and SIP (Session Initiation Protocol) have been 

no. 12 is a functional block diagram showing a PSTN-IP defined for call control signaling. Although these functions 

internetwork; and should be separate, it has been proposed that bearer control 

FIG. 13 is a diagrammatic iUustralion of an E.164 protocols should be self-^aenl, allowing for connections 

-mapped IP address in accordance with the invention for use „ '° ""^ released with no caU control overhead if 

• noTT^.T in ' t I, -i-i ^ additional features are not needed and if termmal capabih- 

m the PSTN-IP mternetwork of FIG. 12. . , • • r, • i j- *u a *• i * r 

ties are known a prion. By including the functionaUty of 

DETAILED DESCRIPTION OF THE address resolution in the call control query, call control 

PREFERRED EMBODIMENT signahng overhead, which adds to end-to-end connection 

_ . setup delay is incurred for all calls, including those for 

In order to provide a better understanding of the 30 ^j^.^j^ ^^^^^^ invocation is needed and terminal capa- 
mvention, which is descnbed in exemplary fashion below ^^^^^ ^ 
with reference to FIGS. 5-10, a review of the above- 
mentioned prior art address inter-working solutions pro- IP-ATM Address Interworking 
posed for PSTN- ATM, IP-ATM, and PSTN-IP internetwork- 
ing will first be described with reference to FIGS. 1-4. 35 An IP/ATM address interworking scheme has been pro- 
posed as Classical IP over ATM using address resolution 
PSTN-ATM Address Interworking messages between hosts and ATM-ARP servers. Simply 

FIG. 1 iUustrates a prior art solution to the address stated, ATM-ARP servers store AESAs corresponding to IP 

interworking problem in a PSTN-ATM network. This solu- addresses and respond to queries. This is not a scalable 

tion is based on sending an address resolution message and 40 ^oluMon and hence is only proposed for local area networks, 

receiving a response when a call arrives (a first category A second IP/ATM address interworking scheme proposed 

solution, "pulT' address resolution information). Thus, when for wide-area networks is called NHRP (Next Hop Resohi- 

Customer Premises Equipment (CPE) 1 calls CPE 2, it sends tion Protocol). This scheme is adopted in the MPO A 

the telephone address, called an E.164 number, of CPE 2 in (Multiprotocol Over ATM) specification. NHRP will be 

a Setup message or in tone signaling. PSTN switches use 45 described using the prior art network of FIG. 2. Scalability 

SS7 (Signaling System No. 7) messages to set up the call. An is achieved by distributing NHRP servers (called NHS), and 

JAM (Initial Address Message) is generated from a PSTN in a typical implementation locating one NHS per IP router 

switch (PSTN 1) to the next hop node, which in the example (R0-R5), allowing each NHS to store address translations 

of FIG. 1 happens to be a gateway (GWl), The I AM carries for only its router's sub-net addresses. When an IP packet 

a destination (called party) E.164 number. If Local Number 50 anives at IP-ATM gateway 1 (comparable to the ingress 

Portability (LNP) is used, then typically the called party GWl of FIG. 1), it generates an NHRP query for the 

address is the LNP resolved number (also referred to as an destination IP address (in the example, that of end host 2). 

LRN), which identifies the physical location of the called This query is sent hop-by-hop through the network of IP 

endpoint. As used hereinafter, an E.164 address refers to the routers by determining the next-hop IP router address from 

address that is determined by physical connectivity, in other 5s the routing data for the destination address being resolved, 

words, the LRN. In some cases, LNP resolution is not In the example, the route to reach end host 2 from IP-ATM 

performed on the ingress side, in which case, the address that gateway 1 is via Rl, R2, R4, and R5, and hence NHRP 

LS referred to as the E.164 address, on which routing is queries are sent hop-by-hop along this path. When an NHRP 

performed, Is an unresolved number. query reaches router R5, it presumably has the AESA for 

The ingress gateway GWl needs to determine the ATM 60 IP-ATM gateway 2, which it returns directly to IP-ATM 

network address of the egress gateway (GW2) in the far-end gateway 1 through the IP network. This allows IP-ATM 

telephone network. To determine this address, a "call con- gateway 1 to initiate ATM connection (bearer) seUip to 

trol" query is issued. There are two variations in the use of IP-ATM gateway 2. 

this address resolution scheme. They are known as "back- Even though the call control query described earlier for 

ward connection setup" and "forward connection setup." In 65 FIG. 1 is comparable to NHRP as described relative to FIG. 

the backward connection setup scheme, the call control 2, the problem of the ingress server requiring the address of 

query sent through the SS7 network from the ingress GWl the egress server is handled differently. It is solved using a 
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distributed scheme in NHRR Instead of the ingress IP-AT by any router in the OSPF domain), (iii) support for both 

gateway 1 sending an IWRP query directly to the egress control-/topology-driven and flow-driven ATM (or other) 

IP-ATM gateway 2 that has the translation, queries are sent connection setup, and (iv) reduced delay overhead prior to 

hop-by-hop, with the next bop determined by consulting IP sending packets, 

routing data for the address being resolved. If each next hop s 

router has an NHRP server to stop and process the NIIRP PSTN-IP Address Interworking 

query, it is easy to determine the next hop node to which to „, , n^^r rn • . i • u j 

fanvLd an NHRP query. TT.is approach avoids the problem °» P^WIP ^iddress mtcnyori^has teea doae in 

of an ingress gateway needing to know the IP address of an 5f , "^^L working group of the IETF. IPTEL's "raiP 

egress gateway/server that has the address resolution infor- ,„ (telephone Routing over IP) proposal is to have locauon 

malion corresponding to a destinaUon IP address. -niis is in '° s^ers "^-necled to gateways within Internet Telephony 

. . .iT ncT^T A'TKn ' * w u _ u Admmistrative Domams, which contain address translations 

contrast to the PSTN-ATM interworking scheme, where r^^^^,, 'ir»i, r tw^.^ 

ingress gateways needed the point code address of egress ^""l! i of gateways. LDAP 

gaTeways/servek However, the penalty paid is that either all 0^ghtw«ght Directory Access Protocol) is a candidate 

routers need to be equipped with NHRP servers, which P'°'°"'' intra^omain use between gateways and loca- 

tiOD servers 

makes it possible to use IP routing data to determine the 

next-hop NHS, or each NHS needs to somehow determine ™P proposal describes a BGP (Border Gateway 

the IP address of the next-hop NHS. Also, with some Protocol)-like inter-admimstrative domain protocol for 

network topologies, it is possible for unstable routing loops advertising the reachability of telephony destinations 

to form as a result of failure-induced network topology ^^^"^^^^ location servers (essentiaUy address resolution 

changes. NHRP requests are also unreliable and subject to information), and for advertising attributes of routes to those 

packet loss. destinations. The IP TBGP (Telephony Border Gateway 

Both classical IP-over-ATM and NHRP are solutions that Protocol) is amilar GLP (Gateway Location Protocol) has 

fall in the first prior art address inter-working solution f^"" ^^^^^^ ^^^^^"^ l^'^^*^^^ ^'^^^ 

category, i.e., to pull information when packets arrive. 2S domains. 

Another approach to address interworking has been pro- The TRIP framework document does not select one 

posed for IP/ATM address interworking based on the second mechanism for how gateways obtain address resolution 

prior art solution category, i.e., pushing address resolution information when caUs arrive. They allow for the use of 

information. This approach uses OSPF (Open Shortest Path) LDAP to access this data from the location server as well as 

Address Resolution Advertisements (ARA).llie OSPF ARA 30 for the option of using a TRIP-like routing protocol to 

option uses the opaque LSA (Link State Advertisement) download address resolution information from location 

mechanism to distribute IP to ATM (or other) address servers to gateways so that the latter have the information 

resolution information between participating routers. needed when calls arrive. The scheme used between location 

Opaque LSAs provide a generalized mechanism to allow servers in different domains can be classified into the second 

applications or routers to distribute information within the 35 pnor art solution category in that it is a "push" based 

OSPF domain, which routers can propagate without inter- approach. A difference is that instead of using an existing 

pretation. ARA-capablc routers advertise ATM or other routing protocol, such as OSPF, to "push" address resolution 

types of address reachabihty for themselves and their information in opaque LSAS as is done in IP- ATM 

direcdy connected networks using ARA-specific opaque internetworking, a new routing-like protocol is defined that 

LSAs. Intermediate routers need not be ARA-capable as only runs at location servers (and not all routers). However, 

long as they support opaque LSAs. ARA advertisements are issues such as how location servers know the addresses of 

propagated just hke other opaque LSAs by using standard their "neighboring" location servers with whom they 

OSPF LSA flooding mechanisms. ARA-capable routers pro- exchange address resolution information need to be 

cess received ARAs and integrate the reachability informa- addressed. The TRIP framework document states that this 

tion into their routing tables (which are extended compared 45 information is administered in the location servers based on 

to standard IP routing tables), A mechanism similar to service provider agreements. This issue does not arise in the 

opaque LSAs is available in the PNNI (Private Network-to- OSPF ARA scheme because in that scheme the network 

Network Interface) routing protocol using transitive tags. routing protocol, which runs at each router, is used to spread 

Using this mechanism, IP address to AESA resolution infor- address resolution informatioa 

mation could be passed between gateways using the PNNI 50 rr, i-.i . * 1 . 

routing protocol. IP-Ethernet Address Interworkmg 

If routing protocols support multiple user-plane protocols, The above-described examples fall in the first three cat- 
for example, integrated IS-IS supports both IP and OSI egories of prior art address interworking solutions, i.e., 
protocols, there would be no need for an opaque-LSA-Iike pulling address resolution information when needed, push- 
mechanism. However, because IP routing protocols only 55 ing it using routing protocols, and administering data tables, 
support IP addresses and the PNNI routing protocol only An address interworking scheme wiU now be reviewed that 
supports AESAs, the opaque-LSA feature of OSPF or the falls into the last solution category, i.e., that of creating 
transitive-tag feature of the PNNI routing protocol are encapsulated/mapped addresses from the address format of 
needed. one network into that of the second network. This approach 

Advantages of the ARA approach over NHRP include: (i) 60 is used in IP/ethemet intemetworicing. 

auto-discovery of participating routers instead of discovery Two mechanisms are used for address resolution in 

via explicit polling in f^RP, (ii) quick and robust propa- IP-ethemet internetworks. The first mechanism, which is the 

gation of changes to network topology and system reach- more-commonly known of the two, uses address resolution 

ability via OSPF's reliable flooding mechanism, and messages (i.e., "pull'' information). ARP (Address Resolu- 

lopology-induced padcel loss and transient routing loops are 65 tion Protocol) is an example. As is well known, ARP is used 

limited to the OSPF convergence time (which is typicaUy on to translate IP addresses to MAC (Media Access Control) 

the order of a few seconds once a failure has been detected addresses. By way of illustration, FIG. 3 shows two IP 
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networks (with poinl-lo-point links between IP routers and 
hosts) thai are interconnected by a network of ethemet 
switches, which perform packet forwarding based on MAC 
addresses. The gateway nodes (Gateway I and Gateway II) 
are IP routers with ethemet interfaces. When an IP datagram 5 
sent by host I to host II is received at Gateway I, it 
determines the MAC address of Gateway II by using ARP 
(Address Resolution Protocol) for unresolved addresses 
(i.e., addresses for which the address resolution is not 
already cached) . ARP requests are flooded firom one ethernet 10 
switch to the next until Gateway II is reached and it responds 
with its MAC address. The MAC address is returned in an 
ARP response allowing Gateway I to send the IP datagram 
encapsulated in an ethernet frame to Gateway II. 

The second address interworking mechanism, which is an 15 
example of the fourth solution category, i.e., address 
encapsulation/mapping, is used for multicast IP addresses 
instead of address resolution queries. The ethemet MAC 
address is determined directly from a Class D multicast IP 
address, as shown in FIG. 4. IGMP (Internet Group Man- 
agement Protocol) is used to allow a host to register itself for 
a multicast group identified by a specific Class D IP address. 
A gateway receiving an IP datagram that needs to be sent to 
a multicast group will simply determine the corresponding 
ethernet address using the encapsulation scheme shown in 
FIG. 4, and forward the datagram into the network of 
ethernet switches. The reason for using this scheme instead 
of ARP is that with the latter scheme, given that multiple 
hosts are in a multicast group, several hosts would respond 
with their MAC addresses. This implies that the ingress 
gateway would need to send out several MAC frames, one 
to each receiving host, in contrast to the encapsulated 
scheme, where only one MAC frame is sent. 

By convention, MAC addresses with the first three bytes 
equal to 01:00:5e are not allowed for use in unicast ethernet 
addresses (which is a drawback of the address 
encapsulation/mapping scheme). The ethemet interfaces on 
the gateways have their own MAC addresses for unicast 
services distinct from the multicast group MAC address. The 
multicast MAC address is an address for which they are 
programmed to receive MAC frames when their hosts join 
an IP multicast group xising IGMP or other mechanisms. 

Proposed Solution For Address Inlerworking 

Turning now to FIG. 5, the ensuing discussion of pre- 
ferred embodiments of the invention contemplates three 
possible internetworking scenarios (Scenario 1, Scenario 2, 
and Scenario 3). In all three cases, gateways are used at the 
junctions between networks. In solving the address inter- 
working problem, Scenario 1 and Scenario 2 are principally 
considered as they will be the most common. In these two 
scenarios, endpoints that need to communicate have network 
1 type addresses, but calls/packets sent between the end- 
points are routed through a network that uses a different 
addressing scheme, i.e., of network 2. 

Summarizing in advance, the preferred solution for inter- 
working addressing schemes will include the following steps 
identified as "2," and "3," and an optional step "4": 

1. Have gateways register network 1 addresses as encap- 
sulated or algorithmically-mapped network 2 addresses 
with network 2 switches. 

2. Network 2 switches use their routing protocols to 
disseminate reachability information about nctwork-1- 
address encapsulated addresses. 65 

3. When a call/packet arrives at an ingress gateway, it uses 
the automatic encapsuJation/mapping mechanism to 
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determine the network 2 address corre^nding to the 
destination's network 1 address, and routes the call/ 
packet with this address as the destination address. The 
network 2 switches/routers know how to route the 
call^acket since their routing databases have reach- 
ability information for such addresses. When the call/ 
packet reaches the egress gateway, it reconstructs the 
network 1 address of the destination and continues 
routing the call/packet to the destination. 
4. A part of the address can be allocated for higher-layer 
protocol information to allow for this information to be 
disseminated as part of address reachabihty propaga- 
tion. This eliminates the need for terminal capability 
exchanges prior to connection setup. 
Following are exemplary uses of this address inlerwork- 
ing solution for PSTN/ATM internetworking, IP/ATM inter- 
networking and PSTNAP internetworking, respectively. 

PSTN/ATM Address Inlerworking 

A basic telephone call setup with no features is described 
in Section 1. Next, the issues of multiple media gateways 
and connection release are discussed in Sections 2 and 3, 
respectively. Finally, support for the two aspects of call 
control, terminal capability exchange and feature 
processing, is discussed in Sections 4 and 5. 
1. Basic scheme 

For PSTN/ATM address inlerworking, the proposed solu- 
tion can be applied using implementation-specific versions 
of the four steps outlined above: 

1. Use the E.164 -encapsulated AES A format permitted by 
the UNI (User Network Interface) signaling specifica- 
tion and register these encapsulated addresses using 
ILMI (Integrated Local Management Interface) or 
PNNI (Private Network-to-Network Interface) routing 
protocol. 

2. Use PNNI routing or any other routing protocol to 
spread reachability information for E.164-encapsulated 
AESAs within the ATM network 

3. When a PSTN call arrives at an ingress gateway, it 
determines the AESA equivalent of the called-party 
E,164 address and places this in the called-party 
address field of the ATM SETUP message. The call 
request is routed through the ATM network with 
resource reservation being performed along the way. 
The call will be routed to the egress gateway that 
registered the destination E.164 address. If more than 
one gateway registered an E.164 address, any of these 
will be reached. The egress gateway determines the 
called-party E.164 address from the called-party AESA 
and continues call setup to the destination. 

4. The fourth step is not needed for basic call setup. Its use 
will be described in Section 4 below. 

A format for E.164 -encapsulated AESAs is shown in 
FIG. 6. A network topology diagram is shown in FIG. 7. In 
step 1 above, ILMI or the PNNI routing protocol is used by 
a gateway (e.g., egress GW2) for AESA registration based 
on whether the interface from the gateway to the ATM 
switch (e.g., S4) is a UNI or an NNI (Network-Node 
Interface). As shown in FIG. 7, the egress GW2 registers 
E.164 -encapsulated AESAs with the ATM switch S4 for 
address sets AI and AIL Typically, ILMI client registrations 
are used by the network side of a UNI (i.e., an ATM switch) 
to write a network prefix into the ILMI MB (Management 
Information Base) at the client, and by the end host to write 
an ESI into the ILMI address registration MIB of the switch. 
However, ILMI also allows for "unassigned network pre- 
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fixes." In other words, it allows an end host to register 
complete ATM addresses with network prefixes that were 
not assigned by the network side. This allows a GW to 
register E.164 addresses that it can reach on its PSTN side. 
In the nctA\'ork shown in FIG. 7, for example, GW2 can 
register the E.164 addresses of CPEs connected to PSTN 
switches 1 and 2 widi its ATM switch S4. GW2 will create 
the AESA-equivalent of the E.164 address of the CPEs 
(among other addresses reachable through aU telephone 
switches connected to GW2) and register these AESAs with 
its ATM switch S4. Summarized addresses can also be 
registered. For example, if a PSTN switch connected to 
GW2 can reach all 614-555 numbers, these are registered 
using one summarized AESA. If GW2 implements PNNI, 
then the PNNI routing protocol can be used between the GW 
and its neighboring ATM switch S4 to spread reachability 
information about E.164 addresses that can be reached on 
the TDM (Time Division Multiplexing) side of GW2. This 
programming of the gateway-ATM interface to receive calls 
destined for multiple AESAs (the gateway *s own AESAplus 
the E.164-encapsuiated AESAs it registers) is analogous to 
the multicast IP addrcss-cthernet address intcrworking case 
described above where an elhemet card is programmed to 
receive MAC frames for its own unicast address as well as 
the IP-address-encapsulated MAC addresses for multicast 
groups. 

In step 2 above, the ATM switches \ise the PNNI routing 
protocol to spread reachability information about E.164 
-encapsulated AESAs. An example is shown in ETG. 7, 
where ATM Switch S4 generates PTSPs (PNNI Topology 
Slate Packets), which are flooded to all other ATM switches 
within the peer group. Through this flooding method, ATM 
switch SI now has reachability information for CPEs 
addressed by E.164 addresses in sets AI and AH. If the ATM 
switch Sl-to-GWl interface is PNNI, then SI will further 
send the reachability information to GWl. 

Step 3 above occurs whea GWl receives anlAM. Assum- 
ing that the called party number is set to an address within 
sets AI or All, GWl creates the corresponding AESA using 
the encapsulation mechanism shown in FIG. 6, and sends a 
UNI SETUP to ATM switch SI. This switch knows that the 
called party can be reached through switch S4 and it routes 
the connection to switch S4, which then directs the connec- 
tion to GW2. Thus, the AESA of GW2 is not used in setting 
up the ATM connection (bearer); instead the AESA equiva- 
lent of the called E.164 address is used. 

If multiple GWs connect to the same PSTN switches and 
register the same E.164 addresses with the same ATM switch 
using ILMI, this may or may not be acceptable to the specific 
ATM switch implementatioa. The ILMI specification does 
not explicitly allow or disallow this possibility. If this is 
disallowed in a specific implementation, the E.164 
-encapsulated AESAs can be registered as anycast 
addresses. Anycast addresses are used to support multiple 
servers offering the same service. One could regard the 
multiple GWs offering connectivity to a given E.164 address 
in this light. ILMI would allow for multiple registrations for 
an anycast address. Thus, each E.164-encapsulated ATM 
address is an anycast address. If PNNI is used on the 
interface between GWs and ATM switches, this issue with 
ILMI is avoided. Since a GW is a network node offering 
switching of data between ATM interfaces and TDM 
interfaces, its interface to an ATM switch could indeed 
execute PNNI protocols. The PNNI routing protocol allows 
multiple interfaces to carry PTSPs announcing reachability 
to the same endpoint. 

Exemplary internal software -implemented components of 
the gateways GWl and GW2 are shown in FIG. 8. In 
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accordance with step 1 above, a registration component is 
adapted to register one or more first network addresses in a 
second network as first network address-encapsulated or- 
mapped second network addresses that arc accessible via the 
gateway. In accordance with step 2 above, a dissemination 
component is adapted to initiate the spread of reachability 
information through switching or routing nodes in the sec- 
ond network regarding the first network-encapsulated or- 
mapped second network addresses. In accordance with step 
3 above, a communication receiving component is adapted 
to receive a communication request containing a first net- 
work destination address from the first network. Also in 
accordance with step 3 above, an encapsulation or mapping 
component is adapted to perform encapsulation or mapping 
of the first network destination address into a first network- 
encapsulated or -mapped second network destination 
address. Also in accordance with step 3 above, a routing 
component is adapted to route a communication request 
containing the first network-encapsulated or -mapped sec- 
ond network destination address through the second network 
based on the disseminated reachability information. 
2. Multiple MGs 

As shown in FIG. 1, a gateway is conventionally decom- 
posed into a media gateway (MG) and a media gateway 
controller (MGC). In this section, attention is directed to a 
specific problem that arises if a GW has multiple media 
gateways. In general, GWs are expected to contain one 
MGC and multiple MGs, This is shown in FIG. 8, which is 
a more-detailed block diagram of GW2 from FIG. 7. The 
MGC keeps track of availability of tmnks on the PSTN side 
for each of its MGs. When an egress GW receives an I AM 
call control query (see FIG. 1), the MGC can reply with the 
AESA of the MG that has available circuits to the egress 
PSTN switch. Without the call control query, a question 
arises as to how an MG with free circuits can be selected in 
accordance with proposed address interworking solution. 

The answer depends on where ATM UNI signaling is 
located. If multiple instances of the UNI signaling protocol 
are implemented, one at each MG, then the solution is to use 
the "dynamic additions/deletions feature of ILMI." ILMI 
allows for a client to de-register addresses. If an MG finds 
that all its circuits are busy to the PSTN switch, it can issue 
a deregistration ILMI message to the ATM switch. This 
switch will then direct connection setup requests to other 
MGs. These dcrcgistrations arc not frequent. They are only 
needed if the circuit usage at an MG reaches a high loading 
level. Also, these deregistrations do not cause any PNNI 
PTSPs to be generated within the ATM network. The local 
ATM switch to which the GW is connected is the one that 
chooses the MG to use and hence no other ATM switch 
needs to be updated. The use of ILMI in this context is 
similar to using a routing protocol, such as PNNI routing, to 
report on changes in loading conditions. In fact, if the GW 
implements the PNNI routing protocol, PNNI PTSPs can be 
used to remove reachability for certain E.164 addresses from 
an MG at the local ATM switch. With the PNNI routing 
protocol, the gateway could also change the metric adver- 
tised as PSTN trunk capacity changes. Just as PTSPs arc not 
generated for every change in loading conditions, but rather 
only for "significant changes," the same can be done with 
ILMI deregistrations or GW-to-ATM switch PNNI PTSPs. 

If a single instance of UNI signaling is implemented for 
all the MGs at a GW, which could be located at the MGC, 
then there are two solutions to the multiple-MG problem: (a) 
ILMI de-registrations, and (b) non-associated signaling. The 
first solution is the same one described in the previous 
paragraph. The second solution uses non-associated sigoal- 
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ing. With non-associated signaling, a VPCWCI (Mrtual 
Path Connection IdentifierA^irtual Channel Identifier) car- 
ries signaling messages for connections traversing other 
VPCs (Virtual Path Connections). A VPCI is shown to be 
associated with an interface and a VPI (Virtual Path 
Identifier) value. If the Um SETUP message sent from the 
egress ATM switch to the egress GW carries a connection 
identifier parameter with a "no indication included" flag, 
then the MGC would select a VPCWCI. It does this by 
choosing an MG that has firee TDM circuits to the PSTN 
switch. Thus, either option, ILMl/PNNl routing deregistra- 
tions or non-associated signaling, can be used to address the 
multiple-MG problem in accordance with the proposed 
address interworking solution. 
3. Connection Release 

To avoid having to set up an ATM connection for each 
voice call, it has been proposed to support delayed release of 
ATM connections. In other words, when a voice call is 
completed, only the PSTN section of the call is released 



-encapsulated AESAs would be associated with a given 
VPI/VQ. By using address summarization (since most 
£.164 addresses can be grouped by the first three or six 
digits), the number of entries in Table 1 can be kept low. 

TABLES 

AESA to VPl/Vg gmppicE at GWl 

AESA vpi/va 



30 



212-980, 212-549 . . 



5/6 



In the above example, when/after the first call was set up, 
GWl would have received information about both 212-549 
15 and 212-980, allowing it to associate all these AESAs with 
the new ATM connection. Thus, the second call can be 
routed on the same ATM connection. In effect, once an ATM 
connection is set up between gateways, they become logical 



. , , . . , . , neighbors in the ATM network. This allows them to 

^ ^^'^^'^e.^ ^^^^e. data, which includes their address reach- 

ability sets. 



GWs is reused far other voice calls. The ATM connection is 
released only it is unused for a certain predetermined time 
period. Delayed release with a forward (pull) setup scheme 
of FIG. 1 works as follows. Each GW maintains a table such 
as the one shown in Table 1. After the call control query- 
response for a new voice call. Table 1 is consulted to 
determine a fi-ee ATM connection (identified by a VPWCI) 
corresponding to the AESA of the egress GW. For example, 
assume that in the network shown in FIG. 1: 

TABLE 1 

AESA to VPIA^g mappipg at GWl 



AESA 



VPIA'CI 



GW2 



5/6 
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GW2 can reach telephones addressed by 212-549-XXXX 
and 212-980-XXXX. Further assume that an ATM connec- 
tion was originally set up from GWl to GW2 for a call 
incoming to 212-549-XXXX. When this voice call is 
released, the ATM connection is left unreleased. It can then 
be reused for a new call, such as one made to 212-980- 
XXXX. The call control query for the new call would return 
the AESA of GW2, and a lookup of Table 1 would return a 
YPWCI corresponding to this AESA. 

In accordance with the proposed address interworking 
solution, column 1 of Table 1 would consist of AESAs 
corresponding to called E.164 addresses rather than AESAs 
of GWs. For the above example, there will be an entry 
corresponding to 212-549-XXXX and not for the AESA of 
GW2. This will prevent the ingress GW from recognizing 
the presence of a usable ATM connection for the second call 
(i.e., the one to 212-980-XXXX). This situation is shown by 
Table 2: 

TABLE 2 

AESA to VFIA^g mapping at GWl 
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AESA 



VPI/VCI 



212-980-XXXX 



5/6 



A solution to handle this situation is to pass on informa- 
tion about all E.164 addresses that are reachable through an 
egress GW to the ingress GW during/after ATM connection 
setup. As shown below in Table 3, a list of E.164 
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A method by which the egress GW2 of FIG. 6 can pass its 
E.164 reachability set to the ingress GWl is via UNI 
user-to-user signaling combined with PNNI GFT (Generic 
Functional Transport) or GAT (Generic Application 
Transport) signaling between ATM switches. These hooks in 
UNI and PNNI signaling allow end nodes to send informa- 
tion transparently to each other. 

If the ATM connection that is set up when the first call 
arrives is a switched virtual path connection, then a list of 
firee VCIs can be maintained for this VPC at the ingress 
GWl. The ATM VPC is left connected unless a timer expires 
after the last call on the VPC exist. When a new call arrives, 
if the ATM VPC is still connected, a free VCI is chosen for 
use. VCI 5 on the VPC is allocated for signaling. This allows 
the ATM SETUP message to be sent on VCI 5 from ingress 
GWl to egress GW2 without being processed at intermedi- 
ate ATM switches. At the egress GW2, the called E.164 
address is extracted from the SETUP message and call setup 
continued through the PSTO switches. 

If the ATM connection that is set up for the voice channel 
when the first call arrives is a switched virtual chaimel 
connection, an associated signaling VCC (Virtual Chaimel 
Connection) can also be established between gateways. For 
subsequent calls, when a free VCC is selected for a new 
voice call, an ATM SETUP message is sent on the signaling 
VCC from gateway-to-gateway without any processing at 
intermediate switches communicating the selected VCCl 
(Virtual Channel Connection Identifier) in either the Generic 
Identifier Transport parameter or in the broadband low-layer 
information parameter. This explains the reason for creating 
an identifier to identify the whole VCC because VPWCIs 
have only local significance on each link of the connection. 
If AAL2 is used, channel identifier (CID) 8, which is 
reserved for signaling, could be used on the voice VCC 
instead of reqtiiring a separate signaling VCC. In general, 
this could affect the performance of voice channels since 
intermediate ATM switches only route on VPWCIs and do 
not consult the QD field 
4. Terminal Capabilities 

Terminal capabilities include the voice codecs imple- 
mented in gateways and AAL protocols used to carry voice. 
Many speech coding methods have been defined by various 
bodies. For example, ITU-Thas defined G.711, G722, G723. 
1, G728, G729, etc., allowing for compressed voice to be 
sent at different data rales. Also, the ATM adaptation layer 
protocol used for voice can be AALl, AAL2 or AAL5. The 
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VTOA specification do not mandate a specific speech encod- 
ing scheme. Thus, it may be possible thai the selected egress 
GW does not support the same speech encoding schemes 
supported by the ingress GW. 

The availability of choices in voice coding and AAL 
protocol type creates a task of determining terminal capa- 
bilities before selling up connections. If an ATM connection 
is set up between two gateways that do not have the same 
capabihlies, no communication is possible. If terminal capa- 
bilities arc determined prior to connection setup, connec- 
tions could be routed through converters to map between 
AAL protocol types or between different speech coding 
schemes to enable communication. Protocols such as H.245 
and Session Description Protocol define methods to 
exchange terminal capabilities. Such protocols could be 
used in conjunction with the proposed address inierworking 
solution for connection routing. 

An alternative is proposed as step 4 outlined above. 
Information about higher layers can be propagated as part of 
the PNNI routing protocol by encapsulating this information 
into addresses. In other words, because there are many 
unused-bits in EI 64 -encapsulated AESAs (see FIG. 6), 
these bits could be allocated to specify voice coding 
schemes and AAL protocol types supported at gateways 
through which specific E.164 destinations can be reached. 
This would allow the ingress GWl in FIG. 7 to know 
whether the selected egress GW2 supports the same voice 
coding schemes and AAL protocol type as itself before 
initiating an ATM connection setup. Information regarding 
the AAL protocol and speech coding scheme supported by 
the two GWs can then be included in the B-LLI and B-HLI 
fields of the ATM SETUP/CONNECT messages for specific 
connections. Thus, in this scheme, while it is important to 
keep "call control" information separate from connection 
control information, nevertheless the former can be carried 
in both routing protocols and signaling protocols that are 
traditionally used for connection control. 

The advantage of this approach over one that uses explicit 
call control signaling for features and terminal capability 
exchanges prior to connection setup is that exu-a delay 
overhead is avoided by reducing call/connection setup to 
one round-trip delay instead of two. On the other hand, the 
disadvantage incurred is in the increased routing protocol 
and signaling protocol message lengths and associated pro- 
cessing. 
5. Features 

A majority of telephone calls today invoke at least one 
feature, such as an 800-number translation or an LNP (Local 
Number Portability) translation, etc. Ingress-related features 
can be handled at the PSTN switch coimected to the ingress 
GWl or at the ingress GW2 (see FIG. 7). For example, an 
800-number translation or an LNP (Local Number 
Portability) query can be handled in this manner. Egress- 
related features, such as call-forwarding-on-busy can be 
handled at the egress PSTN switch or egress GW2 after the 
ATM connection has been set up. The problem of a *'busy" 
signal is handled in the same manner as in today's PSTN 
networks. In other words, if after setting up the ATM 
connection, the called telephone is found to be busy, then 
resources need to be released. Any gains in resource utili- 
zation by performing look- ahe ads for called party status 
need to be weighed against increased call setup delays 
incurred by round-trip feature checking. 

For features such as Closed User Group (CUG) needed 
for virtual private networking, UNI user-to-user signaling 
and PNNI GAT or GFT can be used to pass ingress-side 
parameters, such as CUG code, to the egress side. Again, the 
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same philosophy proposed for call control information can 
be used for features. This information should be clearly 
identified and kepi separate &om connection control infor- 
mation. However, for improved performance, call control 
parameters can be carried within connection control mes- 
sages. 

IP-ATM address inierworking 

In this section, the proposed address inierworking solu- 
tion is applied to the IP/ATM internetworking problem. 

As is known, IPv4 addresses are 4 bytes long, while 
AESAs are 20 bytes long. This allows for an IP-address- 
encapsulated AES A format as shown in FIG. 10. This fonnat 
is defined by ITU-T. Given this encapsulated format, the 
PNNI routing protocol can be used to spread reachability 
information, as shown in FIG. 11. IP-ATM Gateways 1 and 
2, which are also IP routers, send reachability information 
about IP addresses in PNNI PTSPs (PNNI Topology Slate 
Packets) using the above -described IP address-encapsulated 
AESAs. When an IP packet arrives at IP-ATM Gateway 1 or 
2, the gateway creates an ATM SETUP message using the 
IP-address-encapsulated AESA of the destination IP address 
as the called-party address field and initiates connection 
setup. The connection will be routed to an appropriate egress 
gateway (e.g., IP- ATM Gateway 2) given that all interme- 
diate ATM switches have reachability information for this 
AESA. If the interfaces between IP- ATM Gateways 1 and 2 
and their associated ATM switches are UNIs instead of 
PNNIs, then ILMI can be used for address registrations as in 
the PSTN/ATM address inierworking scheme previously 
described. 

In FIG. 11, the IP-ATM Gateway 2 reports reachability to 
IP subnets 128.15.11, 13 1.9.6 and 126.18.17 into the ATM 
network using the PNNI routing protocol This information 
is spread to all the ATM switches and gateways. When 
IP-ATM Gateway 1 receives an IP datagram destined for 
126.18.17.10, it encapsulates this address into an AESA of 
the type shown in FIG. 10, and initiates ATM connection 
setup. The connection will be routed to IP- ATM Gateway 2 
because all ATM switches know that the AESAs correspond- 
ing to the IP subnet 126.18.17 are reachable through Gate- 
way 2. 

A point to note is that the gateways need to register all IP 
addresses for which they are programmed to serve as 
"gateway," not just the IP addresses in their routing data 
tables. For instance, consider the use of default routes in 
gateways. Routers typically have routing information for a 
few subnet addresses and a default route for all other 
addresses. For example, IP-ATM gateway 2 could have a 
routing table showing that 128.15.11 addresses are reachable 
through its 128.5.11 interface, 131.9.6 addresses are reach- 
able through its 131.9.6 interface, and a third entry saying all 
default addresses are also reachable through its 131.9.6 
interface. In this case, there is no explicit routing table entry 
for 126.18.17. However, if IP-ATM Gateway 2 needs to 
serve as a gateway for this 126.18.17 subnet, it needs to be 
programmed with this information so that the gateway can 
the register the AESA equivalent of this address into the 
ATM network. Thus, note that the address resolution infor- 
mation table at IPATM Gateway 2 is distinct from its own 
routing table information for IP addresses. This is true for 
any of the four solution categories used for address inter- 
working. 

PSTN-IP Address Intcrworking 

In this section, the proposed address inierworking solu- 
tion is applied to the PSTN-IP address inierworking prob- 
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lem. The overall scheme is to develop an automated address IP addresses), the six E.164 digits can readily be represented 

mapping scheme to determine IP addresses from E.164 as follows: 

addresses. As shown in FIG. 12, PSTN-IP Gateways 1 and map the high order 3 digits to the first 10 bits (e.g., use a 

2 register these IP addresses with the IP network whose straight numeric mapping and add 1 to the result) 

routing protocols spread reachabmty m a PSTN call 5 3 ^-^^ ^ ^.^ 

setup message amves at the PSTN-IP Gateway 1 with a - . ^-^ ^ ^ . . 

given destination E.164 address, this address is mapped into remainuig 4 bits can be used to advertise other 

itscorrcspondingIPaddrcss,andIPpacketsarcgcncralcdby properties if desired (e.g., support for speech codecs, 

the gateway into the IP network. IP routers route the packets ^^^P Pf^^?^,*^ ^"^^ ^ H323/Sn>, etc.). 

based on their destination IP address, which brings the 10 T^^^se mapped IP addresses are then ^dvemscd by ^n- 

packets to the egress gateway (PSTO-IP Gateway 2) that can Rational IP rouUng protocols such as OSPF and RIPv2 

then route the call toward the destinaUon with the corre- O^^^^^g Information Protocol Version 2) as follows: 

sponding E.164 address. have the media gateway controller (MGC) participate m 

the IP routing protocolfs) (a proxy could also be used) 

While the principles of this mlerworking solution are the , , /r-.^. \„ j , j. , . 

j-ff „ *u ncTM ATK* ^5 Ut "map(E.l 64 addTcss)" dcuote tfac IP addrcss that IS the 

same, there arc a few differences with the PSTN-ATM r j -u j 

. . ' . . , . T, • u J result of mappmg the E.164 address as described 

address mterworking case. These mclude: , . i^^^^,, . j- 

° above; for each E.164 address group that a media 

1. A complete address encapsulation of the E.164 address gateway (MG) can reach, the MGC advertises a route 
into an IP address is aot possible as with AESAs. A full to map(E.164 address). 

E, 164 address (8 bytes) cannot be represented in just 4 20 The metric associated with this route can be varied if 

bytes (IPv4 address size). Hence an address mapping desired, based on such factors as administrative preference, 

scheme is needed, which is provided below, remaining MG PSTN trunk capacity, etc. It is best to change 

2. As stated in Section 2, one of the costs of address the metric associated with a particular route only infrc- 
encapsulation is that address space in the second net- quently to reduce the load on the routers in the network, 
work will be lost to encapsulated addresses and cannot 25 As a result of this address advertising process, an ingress 
be used for addressing within the second network for its MGC can locate and send a packet to a suitable egress MGC 
own endpoints. This was not an issue with AESAs, for a given E.164 address simply by sending the packet to 
since the AESA format is large (20 bytes). But this does map(E.164 address). The network will deliver the packet to 
become an issue with IPv4, whose address size is only what it believes is the "closest" MGC (where the "closest" 
4 bytes. Registered IP addresses have become a scarce 30 calculation is based on a combination of an egress MGC's 
resource. Hence, while the proposed scheme will work advertised metric and the normal routing metric) that adver- 
with a conventional registered IP address space, it is tised reachability to that E.164 address. 

preferable to use a private address space, such as the 

class A 10.X.X.X address group. The use of private Potential Issues Regarding Tlie Sending Of Packets 

addresses implies that NAT (Network Address 35 To IP Anycast Addresses 

Translation) or some such simUar scheme is needed at Because more than one MGC can have reachability to a 

routers that connect this private IP network to the particular E.164 address, the addresses being advertised are 

global Internet. Scarce address space is much less of an effectively anycast addresses. The following complications 

issue with IPv6, which supports 16-byte addresses. exist: 

3. IP is connectionless as opposed to ATM, which is because IP can (albeit infrequently) duplicate datagrams, 
connection-oriented. This implies that a network topol- ^ single packet could be sent to more than one egress 
ogy change can easily cause packets destined to the MGC 

same address to take different paths through the net- j- o 1 * • * • 

1 -J L !_ . J ■ • .J sendmg 2 or more packets m sequence to a given anycast 

work. Consider the case where the destmation address ^aaZ^^ =.c<;,u A ffL^^^i 

... , , • 4^ adaress can result m tne packets gomg to diuerent 

is the address of a service with multiple underlying eeress MGCs 

physical destinations (i.e an anycast address, such as ^^^^ ^^^^ ^ ^ ^^^^^ ^ 

wotdd be used if more than one egre^gateway is a ^^^^^ ^^^^^^^ ^ ^^^^^^^ 

valid candidate to reach the destination KTO address). . . ^ 

Stable calls will be disconnected when topoloey • * ^ j^iji. 

' I. . 1 J . J J an mtervemng router were configured to load-share on a 

changes cause a different physical destmation address , , . . , 1 * . , 1 * *i_ * 

, ^ , - . 1 , T^^rr^T 1 1 per-packet basis along equal or roughly equal cost paths to 

to be used for a given encapsulated PSTN address. ^ ^^^^ destinaUon. 

Again, it is preferable that devices that find each other 

E.164-to-lP Address Mapping using anycast addresses leara the native unicast address of 

55 their peer on the first exchange of UDP datagrams, or during 
Assume that the private class A address space 10,x.x.x has the first TCP connection and use the unicast address in future 
been allocated to support the advertisement of PSTN conversations, 
addresses. The first six digits of E.164 addresses (not count- 
ing the country code) are adequate for routing in even very Coping With IPv4 Address Scarcity 

large networks (e.g. NPA-NXX routing in US networks). . . . r.,. • . m 
T, ? .1 • J 1 • J 60 As mentioned above, it is preferable to use the private IP 
This greatly improves address summarization properties and , , , ^ / . . ne-nvT ^ j u 
c j *j- f *• * ui TV address space 10.X.X.X for advertismg PSTN address reach- 
therefore reduces the expected size of routmg tables. The . v. rn. ^ n • . iS jj 
- . ^ . • J- *u u .u abihty when using IPv4. Pnvate IP addresses are never 
foUowmg discussion assumes these six digits, though the - v, *i_ ^1 • * * T^ • * . j 
, ^ • 1 1- lT / earned over the public mternet. Devices that are connected 
techniques discussed are certainly applicable to routing on . tti *. 1 * • . jj c 

. • f J- a.' u u J -f J • J to the IP network that uses the pnvate address space often 

any slrmg of digits, which can be mapped if desired. , „ * .i_ ^t- t . w .i_ • . i^i 

^ ^ ^ 65 need connectivity to the pubhc Internet/other pnvate IP 

As shown in FIG. 13, with 3 octets of discretionary IP network. A solution to this issue is to use Network Address 

address bits (given that the first byte is 10 indicating private Translation (NAT). 
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In its most basic form, a NAT device (which is typically 
a router with enhanced functionality) acts as a gateway 
between the private network and another network, typically 
the pubHc Inlcmct. One or more addresses from the other 
network (Internet) are allocated for use by the NAT. Packets 
coming from the private network arc rewritten by the NAT 
device to have a source address from the set of global 
addresses allocated (in fact, all occurrences of a private 
address anywhere in the packet should generally be replaced 
by corresponding allocated addresses from the other 
network). A binding is established between the private 
network address and port and the allocated address and port 
so that the NAT device can properly direct packets from the 
other network directed to a device in the private network. 
The prior art describes several variations on the basic 
approach (e.g. load-balancing, support for multiple NAT 
gateways, etc.), which might also be applicable depending 
on the set of scenarios under which devices using mapped 
E.164 addresses need to communicate with other devices. 

Impact On Address Allocations In Two Networks 
Being Intemetworked 

Consideration must be given to the impact of using 
encapsulated addresses on the address allocation schemes 
allowed in two networks that are being intcrnetworkcd. The 
primary impact is that if network 1 addresses are encapsu- 
lated to create network 2 addresses, then network 2 nodes 
cannot be allocated any such encapsulated addresses 
because reachability information for network 1 addresses are 
propagated through network 2 in encapsulated form. This 
would result in two nodes, a network 1 node and a network 
2 node being addressed by the "same" address, which would 
lead to ambiguity in routing. 

For example, it may be questioned whether an ATM 
switch be assigned an E.164 -encapsulated AESA if the 
E.164 address prefix is already allocated to a PSTN switch? 
The answer to this is no because if reachability about the 
PSTN E.164 address is spread through the ATM network and 
there is another distinct ATM switch with an equivalent 
AESA, then call routing to this address becomes ambiguous. 

The implication is that some of network 2 addresses are 
sacrificed for use in encapsulated formats for other network 
addresses. This may be costly in some cases but not so in 
others. For example, IPv4 addresses are already at a pre- 
mium. Setting aside blocks of IP addresses for encapsulated 
addresses would indeed pose a problem. The use of private 
IP addresses in conjunction with NAT is an engineering 
solution to this problem as described above. On the other 
hand, with 20-byte AESAs, the available address space is 
rather large. Using AFls authority and format indicator to 
indicate the type of address, dififercnt encapsulated-address 
formats are possible. This impact was also described above 
where class-D-lP address-encapsulated ethemet addresses 
(addresses with the first three bytes equal to Ox01:00:5e) 
cannot be allocated as unicast ethemet addresses. 

Comparison Of Address Interworldng Solutions 

In general, the first three prior art solution categories 
enjoy the advantage of not consuming address space of one 
network for encapsulated/mapped addresses, which, in turn, 
is the disadvantage of proposed solution herein. On the other 
hand, the first scheme ("pull") suffers from two problems: 
address resolution overhead, and requiring a method for 
servers/gateways that maintain address resolution informa- 
tion to be configured with each other's addresses. The 
second scheme ("ptish") suffers from creating more routing 
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information (for example, PTSE storage in PNNI routing 
messages that carry transitive tags with information about 
E.164 or IP addresses), and needing more routing protocol 
processing because reachabiUty for addresses that are not 
part of the base set of addresses supported by a network are 
now propagated. This is imlike the proposed solution in 
which address encapsulation is used. This implies that the 
reachabiUty information spread in the proposed solution is 
part of the intrinsic set of aiddresses that are supported by the 
network. If encapsulated addresses are not used, this address 
space could potentially be allocated to native endpoints, 
which means reachability information will be created for 
those endpoints. If the "push" scheme is used with a separate 
routing protocol that runs only between gateways/servers 
that maintain address resolution information, then interme- 
diate switdies do not have the burden of processing or 
storing extra routing messages, but instead the problem of 
administering neighboring gateway information needs to be 
handled as in the "pull" schemes. The third scheme, of using 
administered data tables, has the problems of administering 
cross-gateway data at each gateway, a solution that does not 
scale well. 

In the following subsections, the proposed address inter- 
working solution is compared in more detail with other 
schemes relative to the three cases of PSTN/ATM, IP/ATM 
and PSTN/IP internet-works. 
1. PSTN/ATM Address Interworking 

Advantages of the proposed address interworking solu- 
tion for PSTN/ATM internetworks include (1) no extra delay 
is incurred for address resolution during call setup, and (2) 
network administration of cross-gateway information 
regarding point code addresses of GWs corresponding to 
different E.164 addresses (described in Section ) is avoided, 

A disadvantage of the proposed solution is that AESA 
address space is used for E.164-encapsulated addresses, 
which means that such addresses cannot be allocated within 
the ATM network. However, because AESAs are very large 
(20 bytes) and there are several other formats for use within 
the ATM network, this disadvantage is not a major one. 

Other issues noted with the proposed address interwork- 
ing solution have centered around the "extra" routing data 
and protocol messages needed within the ATM network to 
support E.164 addresses of external networks. The routing 
information/messages for E.164-encapsulated AESAs 
indeed cannot be considered as "extra," insofar as these 
AESAs are part of the overall 20-byte AESA space. The size 
of routing tables used in an ATM network that uses one of 
the other three address interworking schemes will be the 
same as in the proposed solution. Presumably if one of the 
other address interworking schemes are used, the E.164 
-encapsulated AESAs can be allocated to ATM endpoints 
and switches, in which case routing information/messages 
will be needed to support these addresses. The cost of losing 
these addresses for allocation to ATM endpoints/switches 
has already been noted above. 

Nevertheless, it is useful to quantify the size of routing 
tables needed to store reachability information for E.164 
-encapsulated AESAs as well as the routing protocol mes- 
saging overhead. Even if reachability to all US-based E.164 
addresses are propagated in the ATM network, this would 
result in requiring ATM switches to have another 6 MB of 
memory for the routing tables, as reasoned below. Because 
the first six digits of a ten-digit NANP number is sufficient 
for routing, a total of 1,000,000 numbers need to be stored. 
In binary notation, 20 bits are needed to represent IM. Each 
of the IM entries thus requires 1 byte for the API, 20 bits for 
the peer group ID (rounded up to 3 bytes), and 2 bytes for 
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the next hop interface (this allows for a large number of 
neighbors with multiple interfaces per neighbor). Thus, a 
total of 6 MB of memory is sufficient for the "extra" 
readiability information. This estimate is pessimi^c being 
based on the assumption that no address summarization is 
possible. 

One can also quantify the "extra" routing protocol mes- 
sages needed to spread reachability information about E.164 
addresses. PNNI packet headers are 8 bytes. The database 
summary packet adds another 8 bytes in a header. For all 
PTSEs (PNNI Topology State Elements) from the same 
originating node, there is an overhead of 44 bytes. If the IM 
numbers are distributed among 100 ATM switches and there 
is no address summarization, then each PTSE originating 
node reports on 10000 exterior ATM addresses. If all 
addresses reported by one ATM switch are put in one 
exterior reachable ATM address IG, and place this in one 
PTSE, then only one 16-byte overhead is incurred for the 
PTSE header. The exterior reachable ATM address IG 
(Information Group) is 16+8 bytes* 10000=^001 6 bytes 
long. Therefore the total length of the database summary 
packet is (80016+16+44)'100+16=8007616 bytes, approxi- 
mated to 8 MB. According to the PNNI routing 
specification, database summary packets are sent every 
DSRxmt Interval, whose default value is 5 seconds. There- 
fore the total traffic created is 12.8 Mbps. Thus, both the 
memory and bandwidth requirements lo support E.164- 
encapsulated AESAs in PNNI routing are not very signifi- 
cant. 

2. IP/ATM Address Intenvorking 

The advantage of the proposed address intenvorking 
solution relative to NHRP is that call setup latency is lower 
in wide-area networks, which is the target for NHRP deploy- 
ment. Also routers need to be enhanced with NHRP server 
capability, and a mechanism is needed to let NHRP servers 
determine their NHS neighbors. 

When compared to the OSPF ARAscheme, it is noted that 
by using opaque LSAs, address stmimarization is not pos- 
sible. Also, routing data/routing processing is clearly "extra" 
in the scheme relative to both our scheme and NHRP 
because even intermediate routers/switches that pass the 
ARAs transparently need to maintain the opaque LSAs or 
transitive tags. 

The disadvantage of the proposed address interworking 
solution, regarding address space consumption, is overcome 
through the use of private addresses and NAT (or some such 
scheme). 

3. PSTN/IP Address Intenvorking 

The TRIP protocol uses the address resolution informa- 
tion "push" approach (solution category 2), It thus incurs the 
cost of extra routing to spread reachability of address 
resolution information for addresses not intrinsically used in 
the base network. Within a domain, if address resolution 
messages are used ("pull" technique), then there is an added 
delay. 

Accordingly, an address interworking solution for an 
internetwork has been described. While variotis embodi- 
ments have been disclosed, it should be apparent that many 
variations and alternative embodiments could also be imple- 
mented. It is understood, therefore, that the invention is not 
to be in any way limited except in accordance with the 
appended claims. 

What is claimed is: 

1. In an internetwork that includes a first network com- 
municating with a second network via one or more inter- 
networking gateways, the first and second networks using 
different addressing schemes, a method for interworking 
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between addresses of said first network (first network 
addresses) and addresses of said second net>\'ork (second 
network addresses), comprising the steps of: 

(a) registering one or more first network addresses in said 
5 second network as first network address-encapsulated 

or -mapped second network addresses wherein at least 
a portion of eadi first network address forms part of a 
corresponding second network address; 

(b) disseminating reachability information through said 
second network regarding said first network- 
encapsulated or -mapped second network addresses; 

(c) receiving in said second network a communication 
request containing a first network destination address, 

15 (d) performing encapsulation or mapping of said first 
network destination address into a first network - 
encapsulated or -mapped second network destination 
address; and 

(e) using said second network destination address inchid- 
20 ing the portion thereof formed by said first network 
destination address, routing a communication request 
containing said second network destination address 
through said second network based on said dissemi- 
nated reachability information. 
25 2. A method in accordance with claim 1 wherein plural 
ones of said first network address-encapsulated or -mapped 
second network addresses are registered to a single one of 
said gateways. 

3. A method in accordance with claim 1 wherein one of 
30 said first network address-encapsulated or -mapped second 

network addresses corresponds to a range (summary) of first 
network addresses. 

4. A method in accordance with claim 1 wherein part of 
said first network address-encapsulated or -mapped second 

35 network addresses contain high level protocol information 
that is propagated as part of said disseminating step (b). 

5. A method in accordance with claim 4 wherein said high 
level protocol information includes terminal capability 
iiiformation. 

40 6. A method in accordance with claim 4 wherein said high 
level protocol information includes call feature information, 

7. A method in accordance with claim 1 wherein said first 
network is a PSTN and said second network is an ATM 
network, and wherein: 

45 (a) said registering step includes encapsulating E.164 
PSTN addresses into E.164-encapsulated AESAs and 
registering them with an ATM switch; 

(b) said disseminating step includes using a routing pro- 
tocol to spread reachability information for said E.164 
-encapsulated AESAs through ATM switches in said 
ATM network; 

(c) said receiviag step includes receiving a PSTN call at 
one of said gateways from said PSTN; 

55 (d) said encapsulation or mapping step includes encapsu- 
lating an E.164 call destination number for said PSTN 
call into an E.164 -encapsulated destination AESA; and 
(e) said routing step includes routing a call setup request 
through said ATM network using said E.164 

60 -encapsulated AESA. 

8. A method in accordance with claim 7 wherein encap- 
sulation of E.164 PSTN addresses into E.164 AESAs 
includes encapsulating an 8 -byte E,164 address adjacent to 
an AH byte in said E164 AESAs. 

65 9. A method in accordance with claim 7 wherein one or 
more of said E.164-encapsulated AESAs are anycast 
addresses. 
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10. A method in accordance with claim 7 further including 
establishing a connection in said ATM network following 
said routing step (e), said connection being established on 
behalf of a call associated with said E.164 -encapsulated 
destination AES A, and wherein said method further includes 
delaying release of said connection following completion of 
said call so that a subsequent call may use said connection 
without said routing step being performed. 

U. A method in accordance with claim 10 wherein said 
connection establishment step includes associating said con- 
nection with one or more E.164 -encapsulated AESAs that 
are reachable through said connection, and storing said 
association for reference during a period of connection 
release delay. 

12. A method in accordance with claim 10 wherein said 
connection is a switched virtual path connection and said 
connection establishment step includes maintaining a list of 
free VCIs that are available for said .subsequent call. 

13. A method in accordance with claim 10 wherein said 
connection is a switched virtual channel connection and said 
connection establishment step includes establishing a voice 
channel VCC and a signaling channel VCC, said signalling 
channel VCC being usable to set up a voice channel for said 
subsequent call. 

14. A method in accordance with claim 1 wherein said 
first network is an IP network and said second network is an 
ATM network, and wherein: 

(a) said registering step includes encapsulating IP 
addresses into IP-encapsulaled AESAs and registering 
them with an ATM switch; 

(b) said disseminating step includes using a routing pro- 
tocol to spread reachability information for said 
IP-encapsulated AESAs through ATM switches in said 
ATM network; 

(c) said receiving step includes receiving an IP network 
packet at one of said gateways from said IP network; 

(d) said encapsulation or mapping step includes encapsu- 
lating an IP packet destination address for said IP 
packet into an IP-encapsulated destination AESA; and 

(e) said routing step includes routing a connection setup 40 
request through said ATM network using said 
IP-encapsulated AESA. 

15. A method in accordance with claim 14 wherein said 
registering step includes creating address, resolution tables 

at one of said gateways that are distinct from IP routing 45 
tables maintained by one of said gateways. 

16. A method in accordance with claim 1 wherein said 
first network is a PSTN and said second network is an IP 
network, and wherein: 

(a) said registering step includes encapsulating E.164 
PSTN addresses into E.164-encapsulated IP addresses 
and registering them with an IP router; 

(b) said disseminating step includes using a routing pro- 
tocol to spread reachability inform alien for said E.164 
-encapsulated IP addresses through IP routers in said IP 55 
network; 

(c) said receiving step includes receiving a PSTN call at 
one of said gateways from said PSTN; 

(d) said encapsulation or mapping step includes encapsu- 
lating an E.164 call destination number for said PSTN 
call into an E.164 -encapsulated destination IP address; 
and 

(e) said routing step includes routing IP packets through 
said IP network using said E.164-encapsulated IP 
address. 

17. A method in accordance with claim 16 wherein said 
E.164 -encapsulated IP addresses are formed by using 
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four-octet long private IP addresses and mapping the first six 
digits of said E.164 addresses onto the last three octets of 
said private IP addresses. 

18. A method in accordance with claim 17 wherein said 
mapping includes mapping the high order three digits of said 
E.164 addresses onto the first ten bits of the last three octets 
of said private IP addresses, mapping the next three digits of 
said E.164 addresses onto the second ten bits of the last three 
octets of said private IP addresses, and using the remaining 
four bits of the last three octets of said private IP addresses 
for carrying high level protocol information. 

19. In an internetwork that includes a first network 
communicating with a second network via one or more 
internetworking gateways, the first and second networks 
using different addressing schemes, a system for inlerwork- 
ing between addresses of said first network (first network 
addresses) and addresses of said second network (second 
network addresses), comprising: 

said one or more gateways being adapted to register one 
or more first network addresses in said second network 
as first network address-encapsulated or- mapped sec- 
ond network addresses that are accessible via said one 
or more gateways, wherein at least a portion of each 
first network address forms part of a corresponding 
second network address; 

said second network being adapted to disseminate reach- 
ability information regarding said first network- 
encapsulated or -mapped second network addresses; 

one of said gateways being adapted to act as a receiving 
gateway that receives in said second network a com- 
munication request containing a first network destina- 
tion address; 

said receiving gateway being adapted to perform encap- 
sulation or mapping of said first network destination 
address into a first network-encapsulated or -mapped 
second network destination address; and 

said receiving gateway and said switching or routing 
nodes being adapted to route using said second network 
destination address, including the portion thereof 
formed by said first network destination address, a 
communication request containing said second network 
destination address through said second network based 
on said disseminated reachabiHty information. 

20. A system in accordance with claim 19 wherein plural 
ones of said first network address-encapsulated or -mapped 
second network addresses are registered to a single one of 
said gateways. 

21. A system in accordance with claim 19 wherein one of 
said first network address-encapsulated or -mapped second 
network addresses corresponds to a range (summary) of first 
network addresses. 

22. A system in accordance with claim 19 wherein part of 
said first network address-encapsulated or -mapped second 
network addresses contain high level protocol information 
that is propagated as part of said disseminating step (b). 

23. A system in accordance with claim 22 wherein said 
high level protocol information includes terminal capability 
information. 

24. A system in accordance with claim 22 wherein said 
high level protocol information includes call feature infor- 
mation. 

25. A system in accordance with claim 19 wherein said 
first network is a PSTN and said second network is an ATM 
network comprising plural switching nodes, and wherein: 

said one more gateways are adapted to encapsulate E.164 
PSTN addresses into E.164-encapsulatcd AESAs and 
register them with an ATM switch; 

said ATM network is adapted to use a routing protocol to 
spread reachability information for said E.164 
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-encapsulated AESAs through ATM switches in said 

ATM networic; 
said receiving gateway is adapted to receive a PSTN call 

from said PSTN; 
said receiving gateway is adapted to encapsulate an E.164 

call destination number for said PSTN call into an 

E.164 -encapsulated destination AESA; and 
said receiving gateway and said switching nodes are 

adapted to route a call setup request through said ATM 

network using said E.164-encapsulated AESA 

26. A system in accordance with claim 25 wherein encap- 
sulation of E.164 PSTN addresses into E.164 AESAs 
includes encapsulating an 8-byte E.164 address adjacent to 
an API byte in said E.164 AESA. 

27. A system in accordance with claim 25 wherein one or 
more of said E.164-encapsulated AESAs are anycast 
addresses. 

28. A system in accordance with claim 25 wherein said 
receiving gateway is further adapted to establish a connec- 
tion in said ATM network following routing of said call 20 
setup request, said connection being established on behalf of 

a call associated with said E.164-encapsulated destination 
AESA, and wherein said receiving gateway is further 
adapted to delay release of said connection following 
completion of said call so that a subsequent call may use said 
connection without said routing being performed. 

29. A system in accordance with claim 28 wherein said 
receiving gateway is adapted to associate said connection 
with one or more E.164 -encapsulated AESAs that are 
reachable through said connection, and to store said asso- 
ciation for reference during a period of connection release 
delay. 

30. A system in accordance with claim 28 wherein said 
connection is a switched virtual path connection and said 
receiving gateway is adapted to maintain a list of free VCIs 
that are available for said subsequent call, 

31. A system in accordance with claim 28 wherein said 
connection is a switched virtual channel connection and said 
receiving gateway is adapted to establish a voice channel 
VCC and a signaling channel VCC, said signalling channel 
VCC being usable to set up a voice channel for said 
subsequent call. 

32. A system in accordance with claim 19 wherein said 
first network is an IP network and said second network is an 
ATM network comprising plural switching nodes, and 
wherein: 

said one or more gateways are adapted to encapsulate IP 

addresses into IP-encapsulated AESAs and register 

them with an ATM switch; 
said ATM network is adapted to use a routing protocol to 

spread reachability information for said 

IP-encapsulated AESAs through ATM switches in said 

ATM network; 
said receiving gateway is adapted to receive an IP network 

packet from said IP network; 
said receiving gateway is adapted to encapsulate an IP 

packet destination address of said IP packet into an 

IP-encapsulated destination AESA; and 
said receiving gateway and said switching nodes arc 

adapted to route a connection setup request through 

said ATM network using said IP-encapsulated AESA. 

33. A system in accordance with claim 32 wherein said 
one or more gateways are adapted to create address resolu- 
tion tables at said gateways that are distinct from IP routing 
tables maintained by said gateways. 



45 



50 



55 



34. A system in accordance with claim 19 wherein said 
first network is a PSTN and said second network is an IP 
network comprising plural routing nodes, and wherein: 

said one or more gateways arc adapted to encapsulate 
E,164 PSTN addresses into E.164-encapsulated IP 
addresses and register them with an IP router; 

said IP network is adapted to use a routing protocol to 
spread reachability information for said E.164 
-encapsulated IP addresses through routers in said IP 
network; 

said receiving gateway is adapted to receive a PSTN call 

from said PSTN; 
said receiving gateway is adapted to encapsulate an E.164 

call destination nimiber for said PSTN call into an 

E.164 -encapsulated destination IP address; and 
said receiving gateway and said routing nodes are adapted 

to route IP packets through said IP network using said 

E.164 -encapsulated IP address. 

35. A system in accordance with claim 34 wherein said 
one or more gateways are adapted to form said E.164 
-encapsulated IP addresses using four-octet long private IP 
addresses and mapping the first six digits of said E.164 
addresses onto the last three octets of said private IP 
addresses. 

36. A system in accordance with claim 35 wherein said 
one or more gateways are adapted to map the high order 
three digits of said E.164 addresses onto the first ten bits of 
the last three octets of said private IP addresses, map the next 
three digits of said E.164 addresses onto the second ten bits 
of the last three octets of said private IP addresses, and use 
the remaining four bits of the last three octets of said private 
IP addresses for carrying high level protocol information. 

37. A inter-networking gateway for connecting a first 
network with a second network, the first network using first 
network addresses and the second network using second 
network addresses, comprising: 

a registration component adapted to register one or more 
first network addresses in said second network as first 
network address-encapsulated or- mapped second net- 
work addresses that are accessible via said gateway and 
wherein at least a portion of each first network address 
forms part of a corresponding second network address; 

a dissemination component adapted to initiate the spread 
of reachability information through switching or rout- 
ing nodes in said second network regarding said first 
network-encapsulated or mapped second network 
addresses; 

a communication receiving component adapted to receive 
in said second network a communication request con- 
taining a first network destination address from said 
first network, 

an encapsulation or mapping component adapted to per- 
form encapsulation or mapping of said first network 
destination address into a first network-encapsulated or 
-mapped second network destination address; and 

a routing component adapted to route using said second 
network destination address, including the portion 
thereof formed by said first network destination 
address, a communication request containing said sec- 
ond network destination address through said second 
network based on said disseminated reachabihty infor- 
mation. 



10/27/2004, EAST Version: 1.4.1 



